public class bsNearLeft {
    /**
     *  在arr 中 找>=val   的最左位置
     * @param arr
     * @param needValue
     * @return
     */
    public static int neatestIndex(int[] arr, int needValue){
        int L=0;
        int R= arr.length-1;
        int idx=-1;
        while (L<R){
            int mid = L + ((R-L)>>1);
            if (arr[mid]>=needValue){
                idx=mid;
                R= mid-1;
            }else {
                L=mid+1;
            }
        }
        return idx;
    }
}
